(19) 



J 



EuropSisches Patentamt 
European Patent Office 
Office europeen des brevets 



(11) 



EP1 107 189 A2 



(12) 



EUROPEAN PATENT APPLICATION 



(43) 


Date of publication: 


(51) lntCl7: G06T 17/50 




1 3.06.2001 Bu Metin 2001/24 




(21) 


Application number: 00310916.2 




(22) 


Date of filing: 08.12.2000 




(84) 


Designated Contracting States: 


• Asahara, Shigeo 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Ikeda-shi. Osaka-fu (JP) 




MC NL PT SETR 


* NIshimura, Kenji 




Designated Extension States: 


Nabari-shl. MIe-ken (JP) 




AL LT LV MK RO SI 


• Araki, Hitoshi 






Yawata-shi, Kyoto-fu (JP) 


(30) 


Priority: 09.12.1999 JP 35015499 


• Yuda, Masato 


20.12.1999 JP 36088599 


Osaka-shI, Osaka-fu (JP) 


(71) 


Applicant: MATSUSHITA ELECTRIC INDUSTRIAL 


(74) Representative: 


CO., LTD. 


Dempster, Benjamin John Naftel et al 




Kadoma-shi, Osaka-fu (JP) 


Withers & Rogers, 






Goldings House, 


(72) 


Inventors: 


2 Hays Lane 


• 


Senda, KeiichI 


London SE1 2HW(GB) 




Takarazuka-shi, Hyogo-ken (JP) 





(54) MAP displaying system and map displaying method 



CM 
< 

00 



(57) This invention relates to map displaying sys- 
tem, in which the reference attitude value detemnining 
nneans obtains a reference attitude value in accordance 
with the altitude data in the specific area, and the altitude 
data changing means performs the processing that 
each altitude both in the plane area and the solid area 
have the continuity from one area to another. And the 

2- dimensional road data storage means stores the 2-di- 
mensional ground road data and the 2-dimensional un- 
derground road data separately. Therefore, the 3-di- 
mensional road data preparing means prepares the 

3- dimensional ground road data In accordance with the 
2-dimensioanl ground road data and the altitude data, 
while preparing the 3-dimensional underground road 
data in accordance with the 2-dimensional underground 
road data and the altitude data. 
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Description 

[0001 ] This invention relates to a map displaying sys- 
Xem for displaying map-data on a monitor, (ike a naviga- 
tion system and so on. 

[0002] The navigation system is a system tor detect- 
ing a user's standing position by GPS (Global Position- 
ing System) or Self-supporting System, and displaying 
the standina position together with the surrounding map 
data on a monitor. 

[0003] In the navigation system, the displaying meth- 
od of map data has been improved variously because 
there is a necessity of comprehending instinctively the 
situation far way from the standing position. For in- 
stance, in the navigation system disclosed in Japanese 
Patent Laid-open Publication No. 7-220055, as a user 
is going away from the standing position, the map data 
Is displayed seating down, and a bird-eye view (a map 
described looking down on a landscsipe from the 
heights) is applied to such displayed map data, said 
bird-eye view prepared by the conversion processing of 
perspective projection described later. 
[0004] The above navigation system, however, 
adopts 2-dimensional map data, so that the displayed 
map could be always a 2-dimensionaI bird-eye view. Ac- 
cordingly, there was a problem that the user is hard to 
comprehend the standing position, as the displayed 
map does not agree with the actual landscape in case 
of undulating land. 

[0005] Therefore, in the navigation system disclosed 
in Japanese Patent Laid-open Publication No. 
1 0-207356, by making a use of 3-dimensional map data 
the distant place is displayed on a monitor as a 3-dimen- 
sionat bird-eye view. The configuration will be described 
below according to FIG. 13. 

[0006] The 2-dlmensional map data storage means 1 
stores map data comprising position information and at- 
tribute infomnation regarding roads, facilities, town 
blocks, landmark, and location name. The position in- 
formation is represented by 2-dimensional coordinates 
corresponding to the latitude and the longitude. 
[0007] The landfonri data storage means 2 stores al- 
titude data of crossing points of the latitude and the lon- 
gitude per specific degree (distance). That is to say, as 
shown in FIG. 1 4, each point represented by a white cir- 
cle is equivalent to a crossing point of the latitude and 
the longitude located at a specific distance (degree). 
The black circles acquired by adding an altitude value 
to the crossing points are connected with each other, 
thereby a polyhedron (which is called "mesh-landform" 
hereinafter) is fonmed. The polyhedron is represented 
as the undulating conditions of the actual ground sur- 
face, that is, the landform (which will be described later). 
[0008] When the standing position detecting means 
(the GPS, and so on) that is not shown in the drawings 
detects a user's standing position, the 2-dimensional 
bird-eye view preparing means 3 and the 3-dimensionai 
bird-eye view preparing means 4 are activated and per- 



form the conversion processing of the perspective pro- 
jection shown in FIG. 15. 

[0009] In other words, the 2-dimensional bird-eye 
view preparing means 3 specifies the area (which is 

5 called "plane area" hereunder) to be displayed on the 
monitor as the 2-dimensional bird-eye view at first (in 
this step, the area to be displayed at the lower side of 
the monitor is specified), and fetches the map data cor- 
responding to the plane area from the 2-dimensional 

10 map data storage means 1 . The map data thus fetched 
out is processed by the converting of the perspective 
projection,thereby the 2-dimensional bird-eye view data 
can be prepared. 

[0010] On the other hand, the 3-dimenslonal map da- 
15 ta preparing means 23 specifies the area (which is 
called "solid area" hereunder) to be displayed on the 
monitor as the 3-dimensional bird-eye view at first (in 
this step, the area to be displayed at the upper side of 
thft mnnitor is specified), and fetches the map data cor- 
20 responding to the solid area from the 2-dimensional map 
data storage means 1 while fetching the altitude data in 
the solid area from the landform data storage means 2. 
After preparing the 3-dimensional map data as shown 
in FIG. 16 In accordance with the map data and the al- 
25 titude data fetched out as above, the 3-dlmensional bird- 
eye view preparing means 4 prepares the 3-dimensional 
bird-eye view data by the conversion processing of the 
perspective projection on the display coordinate sys- 
tem. 

30 [0011] After the 2-dimensional bird-eye view data and 
the 3-dimensional bird-eye view data are prepared as 
above, the display means 5 displays the 2-dimensional 
bird-eye view data at the lower side of the monitor and 
the 3-dimensional bird-eye view data at the upper side 

35 of the monitor (see FIG.1 7). 

[0012] In the above description, the 2-dimensional 
map data is handled as one data including roads, facil- 
ities and etc., but when the road data should be main 
like a car-navigator, it is configured that road information 

40 are displayed being overiapped on the map infonmation 
displayed as above. 

[0013] Specifically, the 2-dimensional road data stor- 
age means 21 (which may be included in the 2-dimen- 
sional map data storage means) stores various Inform a- 
45 tion regarding roads as the 2-dimensional road data. 
The 2-dlmensional road data comprises "point number 
infomnation" for specifying each point composing a road 
(which Is called "road component point" hereafter), "lat- 
itude and longitude infomnation" for expressing the lati- 
no tude and the longitude at which the road component 
point is located by the con^esponding 2-dimensionai co- 
ordinates (x-coordinate, y-coordinate), "road type infor- 
mation" for indicating the type of the road such as 
ROUTE X, "connection information" for expressing the 
55 road component points to be connected by the above- 
mentioned point number, and so on. And as shown in 
FIG. 1 8(a), a Point 2(x, y) = (1 00,-1 00), said point com- 
posing ROUTE 16 by being connected with a Point 3. 
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may be represented by the 2-dimensional road data, 
such as (2, 1 00, -100, ROUTE 16, 3) [point number in- 
formation, x-coordinate, y-coordinate, road number, 
point number infomnatlon of the next connected point]. 
[0014] Here, providing that the map information 
should be converted to the 3-dlmensional bird-eye view 
as described above, the problem is how to overlap the 
landform data with the road infomaation. 
[0015] As shown in FIG. 13, the 3-dimensional road 
data preparing means 22 first specifies an area to be 
displayed based on the standing position, and the 2-dl- 
mensional road data corresponding to the displayed ar- 
ea is fetched out from the 2-dimensional road data stor- 
age means 21 while the landfomri data corresponding to 
the displayed area is fetched out from the landf onn data 
storage means 2. Moreover the 3-dimensional road data 
is prepared based on the 2-dimensional road data and 
the altitude data fetched out as above. The converting 
of the perspective projection is performed on the 3-di- 
mensional road data. 

[0016] Thereby, the ground surface image data and 
the 3-dlmensiona! road image data are prepared. Such 
data are combined to the bird-eye view by the 3-dimen- 
sional bird-eye view preparing means 4, and then hand- 
ed to the display means 5. 

[001 7] As a result, the nrtonitor can display the image 
combining the ground surface image data and the 3-di- 
mensional road image data even the solid data. 
[0018] The navigation system disclosed in Japanese 
Patent Laid-open Publication No. 10-207356, however, 
is configured to prepare the 2-dimensional bird-eye view 
data based on only the 2-dimensional map data (which 
is not based on the altitude data). That is to say, although 
the actual altitude value is adopted as an altitude value 
of the solid area B, since 0 is used as the altitude value 
of the plane area, accordingly It causes a problem; the 
sudden altitude difference appears in the boundary be- 
tween the 2-dimensional bird-eye view and the 3-dimen- 
sional bird-eye view, as shown in FIG. 1 7. 
[0019] And in the conventional navigation system, it 
is configured that the 3-dimensional road data is pre- 
pared only by connecting the road component points 
one after another with a straight line. Therefore, when 
there are the road component points dispersed from one 
mesh to another as shown in FIG. 19, it Is not possible 
to display the ground road along the undulation of mesh- 
iandfonn. This problem appears remarkably on the part 
of the straight line on which the density of road compo- 
nent points is lower than that of the changeful part such 
as a curve. 

[0020] And moreover since it is defined that the road 
component points exist on the surface of the earth in the 
above conventional navigation system, even the under- 
ground road such as a tunnel must be described on the 
surface of the earth, otherwise the underground road is 
not described at all. Therefore, such configuration is not 
convenient for the user. 

[0021] The present invention is suggested based on 



the above conventional problems, and has an object to 
provide a map displaying system that can display con- 
tinuously both the 2-dimensional bird-eye view and the 
3-dimensional bird-eye view, and also display the 
s ground road along the undulation of the mesh-landform, 
moreover display not only the ground road but also the 
underground road. 

[0022] To achieve the object, the invention adopts the 
following means. Specifically, the invention presuppos- 

10 es the map displaying system, as shown in FIG.1 , for 
displaying a 2-dlmenslonal bird-eye view acquired by 
the perspective processing of map data in a plane area 
represented by 2-dimensiona! coordinates, and for dis- 
playing a 3-dimenslonal bird-eye view acquired by the 

15 perspective processing of 3-dimensional map data In a 
solid area made by adding altitude values to plural 
points of map data represented by the 2-dimensional co- 
ordinates. 

[0023] And the reference altitude value detenmining 
20 means 6 determines as a reference altitude value the 
altitude data in each specified area, such as, the mean 
value of the altitude data in the plane area, the mean 
value of the altitude data in the boundary area between 
the plane area and the solid area, and so on. 
25 [0024] According to the reference attitude data, the al- 
titude data changing means 7 changes the altitude dif- 
ference between the plane area and the solid area B to 
relative height of a user's sight. In other words, the alti- 
tude data changing means 7 changes the altitude data 
30 in the solid area B into the value made by subtracting 
the reference attitude value from the true altitude data, 
and when the changed value gets negative, the negative 
value is handled as 0. 

[0025] According to the prescribed procedure, it is 
35 possible to display the 2-dimensional bird-eye view and 
the 3-dimensional bird-eye view continuously (see FIG. 
4). 

[0026] Moreover, without using the reference altitude 
value as described above^ the following processing can 

40 be adopted. That is to say, It is configured as shown in 
FIG.7 that altitude data changing means may interpolate 
a gap formed in the boundary between the plane area 
and the solid area and may bring the continuity to the 
plane area and the solid area. In this case, the attitude 

45 data changing means makes an altitude vale compul- 
sively equal to either an altitude value In the boundary 
of the plane area side or one in the boundary of the solid 
area side, said both side boundaries fonning the gap, 
and smoothes those altitude values so as to diminish 

50 the moving volume fomn the original altitude value along 
with going away from the boundary. 
[0027] And a method of displaying a 3-dimensional 
road in the map displaying system is as follow. 
[0028] 3-dimensional road data preparing means may 

55 interpolate by adding an altitude to specific points on 
respective straight line connecting road component 
points. Thereby the road infomnation composed by the 
road component points can match the landfonm data 
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composed by attitude data and a specific rectangular 
such as the latitude and longitude. 
[0029] In case of displaying the underground road da- 
ta. 2-dimensional road data storage nneans stores 2-dj- 
mensional ground road data and 2-dimensional under- 
ground road data separately; and S-dimensional under- 
ground road data preparing means prepares 3<llmen- 
sional ground road data based on the 2-dlmensional 
ground road data and the altitude data, and prepares 
3-dimensiona) underground road data based on the 
2-dimensional underground road data and the altitude 
data. 

[0030] In this case, the 3-dimensional underground 
road data preparing means calculates the altitude value 
of the road component points located under the ground 
in accordance with a straight line connecting a start point 
and an end point, if both the start point and the end point 
of the underground road are known. And on the other 
hand, the 3 dimcnGicna! underground road data prepar- 
ing means calculates the altitude value of the road com- 
ponent points located under the ground in accordance 
with the altitude value on the ground corresponding to 
the road component point, if either the start point or the 
end point of the underground road is known. 
[0031 ] Therefore, it is possible to display on a monitor 
not only the 3-dimensionaI ground road but also the 3-di- 
mensionat underground; the invention can provide a us- 
er with a map displaying system useful by far. 
[0032] FIG.1 is a functional block diagram showing 
the navigation system to which the present Invention is 
applied. 

[0033] FIG. 2 is an explanatory diagram of the bound- 
ary area. 

[0034] FIG.3 is a diagram showing the transition of the 
mesh landfomi. 

[0035] FIG.4 is a diagram showing a monitor dis- 
played by using the present invention. 
[0036] FIG.5 is a diagram showing an example of the 
modified plane area. 

[0037] FIG.6 is an explanatory diagram of the second 
embodiment. 

[0038] FIG.7 is a block diagram showing the configu- 
ration of the second embodiment. 
[0039] FIG.8 is an explanatory diagram of the third 
embodiment. 

[0040] FIG.9 is a diagram showing the procedure of 
preparing the 3-dimensional ground road data (when 
both the start point and the end point have been known). 
[0041] FIG. 10 is a diagram showing the procedure of 
preparing the 3-dimensional underground road data 
(when either the start point or the end point has been 
known). 

[0042] FIG. 11 is an explanatory diagram of the inter- 
polation. 

[0043] FIG. 12 is a diagram showing the road illustrat- 
ed by the present invention. 

[0044] FIG. 13 is a block diagram showing the conven- 
tional system. 



[0045] FIG.1 4 is an explanatory diagram of the land- 
fomn data (the attitude data). 

[0046] FIG.1 5 is an explanatory diagram of the per- 
spective projection converting processing. 
5 [0047] FIG.1 6 is a conceptual diagram of the view of 
the mesh landform. 

[0048] FIG.1 7 is a diagram showing a monitor dis- 
played by using the conventional system. 
[00491 FIG.1 8 is an explanatory diagram of the 2-di- 
10 mensional road data. 

[0050] FIG.1 9 is a diagram showing a road in the solid 
area illustrated by the conventional system. 

[Embodiment 1] 

15 

[0051 ] The preferred embodiment of the invention will 
be described in details hereafter refenring to the draw- 
ings. 

[0052] FIG. 1 is a function?.! block disnram nf thf? n«v- 

20 igation system to which the invention is applied, and the 
constitution will be described below regarding the differ- 
ence points from the conventional system only 
[0053] Specifically, the content that the map data stor- 
age means 1 and the iandfomn data storage means 2 

25 have stored and the procedure of preparing the 2-di- 
mensional bird-eye view are the same as the conven- 
tional system, which explanation will be omitted here, 
but the procedure of preparing the 3-dimensional bird- 
eye view will be explained here. 

30 [0054] First, after fetching the altitude data in the 
plane area A shown in FIG.2 from the Iandfomn data 
storage means 2, the reference attitude value determin- 
ing means 6 calculates the mean value of the altitude 
data In the plane area and then gives the mean value of 

35 the reference altitude value to the altitude data changing 
means 7. 

[0055] And then, after fetching the altitude data in the 
solid area B from the landfonn storage means 2, the al- 
titude data changing means 7 changes all attitude vales 

40 in the plane area A into 0 white performing the calcula- 
tion of subtracting the given reference altitude value 
from the attitude value in the solid area B. Thereby, all 
altitude values in the solid area become low for the ref- 
erence altitude value. 

45 [0056] Next, of the altitude data as the calculated re- 
sults, only the altitude data contiguous to the plane area 
(which will be described later) are changed to "0", and 
the changed results are handed to the 3-dimensional 
map data preparing means 8. For instance, when the 

50 altitude data "1 03", "1 02", "1 04", and "98" belong to the 
solid area B, the altitude data "103" and "102" are con- 
tiguous to the plane area. When the reference altitude 
value is "100", the altitude data changing means 7 
changes the altitude data "1 03" into "0". the altitude data 

55 "1 02" to "0", the altitude data "1 04" into "4", and the al- 
titude data "98" into "-2", of which results are given to 
the 3-dimensional map data preparing means 8. 
[0057] The altitude data of points represented by the 
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black circles on the boundary line a shown In FIG. 2 are 
defined as the altitude data contiguous to the plane ar- 
ea. 

[0058] The sequential steps are the same as the con- 
ventional system except the step of using the above 
changed results as the altitude data In the solid area B, 
That is to say, the 3-dimensional map data preparing 
means 8 fetches the 2-dlmenslonal map data in the solid 
area B from the 2-dimentloanl map data storage means 
1 , and prepares the 3-dimensional map based on the 
2-dlmensional map data and the altitude data of the 
changed results, and then the 3-dimenslonal bird-eye 
view preparing means 4 perfomned the converting of the 
perspective projection to the display coordinate system 
from the 3-dimensional map. Thereby the 3-dlmensional 
bird-eye view data are prepared. 
[0059] According to the above procedure, in the 
mesh-landfonm shown In FIG. 3(a), for example, the rel- 
ative attitude values become low because the reference 
altitude value is subtracted from each value both in the 
plane area A and In the solid area B, as shown In FIG. 
3 (b). Therefore, both the 2-dimensional bird-eye view 
and the 3-dlmensional bird-eye view are displayed con- 
tinuously (see FIG. 4). 

[0060] In addition that the tandform In the plane area 
is continuous with the landform in the solid area, a road 
spreading from the plane area to the solid area is also 
displayed as the road in the plane area is continuous 
with the road in the solid are. 
[0061] In this embodiment, the mean value of the al- 
titude data in the plane area A is defined as the refer- 
ence altitude value, but it is needless to say that the 
mean value of the altitude data in the boundary area C 
between the plane area A and the solid area B may be 
defined as the reference attitude value. The boundary 
area C can be defined as follows; the area within the 
specific size from the boundary line a between the plane 
area A and the solid area B. 

[0062] And the altitude data "98" in the solid area B 
should be changed to "-2" In the above description, but 
in case the changed altitude data is negative, the neg- 
ative value may be changed to "0". 
[0063] Moreover, though the procedure of preparing 
the 2-dimensional bird-eye view is the same as the con- 
ventional system (specially, regarding to the changing 
of all altitude data in the plane area A to 0), the proce- 
dure may change so as to prepare the 2-dimentinal bird- 
eye view after adding the reference altitude value to the 
plane area A. In other words, even if the step of changing 
a same value by adding the reference altitude value to 
the plane area A, instead of subtracting the reference 
altitude value from the attitude data in the solid area B, 
is perfomned, it is possible to obtain the same effect as 
above. 

[0064] Further more, in this embodiment, the 2-di- 
mensional bird-eye view is displayed on the lower side 
of the monitor while the 3-dimensional bird-eye view Is 
displayed on the upper side of the monitor. A user, how- 



ever, can change the area displayed as those bird-eye 
views on the monitor, by using the operating means 1 0. 
That is to say, the specific area (within a radius of 1 00m, 
for example) from the user's standing position can be 

5 displayed as the 2-dimenslonal bird-eye view, and the 
area far away from the specific area can be displayed 
as the 3-dimensional bird-eye view. In this case, in order 
to improve the processing speed, the round plane area 
C shown In FIG. 5(a) and 5(b) is preferred to be changed 

10 to a rectangular area R including the round plane area 
C. At this time, the rectangular area R has vertexes that 
are the crossings of the latitude and the longitude; as a 
result it is easy to extract location data. And even If the 
rectangular area R is not fomned by lines parallel with 

15 the latitude and the longitude as shown In FIG. 5(a), It 
is enough that the rectangular area comprises only ver- 
texes that are the crossings of the latitude and the lon- 
gitude as shown in FIG. 5(b). 

[0065] And it is needless to say that, instead of the 
^0 navigation system, a system displaying the map data on 
the monitor can adopt the present invention. 
[0066] In the above description, the 2-dimensional 
map data obtained from the 2-dimensional map data 
storage means 1 or the altitude data obtained from the 
25 landform data storage means 2 may be inputted to the 
reference altitude data detenmining means 6 and the al- 
titude data changing means 7 passing through the com- 
munication. Thereby, since the system is to handle only 
the map data and the altitude data of the necessary ar- 
30 ea, the configuration of the system can be simplified. 

[Embodiment 2] 

[0067] FIG. 7 is a block diagram showing the conflg- 

35 uratlon of the second embodiment of the invention. 
[0068] One of the methods to bring the continuity to 
the plane area A and the solid area B, as shown In FIG. 
6, Is to move the points in the solid area downward on 
the monitor. For Instance, in order to even the altitude 

40 difference between the point aQ in the plane area A and 
the point ai in the solid area B, the point ai is pulled down 
toward the point a^, and both points are placed on the 
point a©. The point 82 that is located at the comer of the 
next mesh on the side away from the boundary, and the 

45 next point a^" are to be moved up and down on the 
monitor in the specific ratio to the moving amount of the 
point a^. The moving ratio of each point may be reduced 
as the point goes distant from the boundary. Therefore, 
without changing the altitude value of the top Tq, it is 

50 possible to bring the continuity to the plane area A and 
the solid area B. 

[0069] The prescribed processing can be carried out 
by the altitude data changing means 70 as shown in FIG. 

6. First, the altitude data changing means 70, afterfetch- 
55 ing the altitude data in the solid area Bf rom the landform 

data storage means 2, changes the altitude values in 
the plane area to 0 tike the altitude data changing means 

7. Next, the attitude data changing means 70 detects 
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the altitude difference ho between the point ao In the 
plane area A and the point ai in the solid area B. And 
the calculation processing is perfonned on the altitude 
value of each interpolated point, said value corrected 
based on the altitude difference hp, on the side remote 
from the boundary (which is represented by a comer of 
the mesh-iandfonn). Furthemiore, the processing be- 
tween the points a^ q and a^^ the points a2o and , ' * ' , 
those are located at every specific distance in the direc- 
tion of the boundary line a, is performed in the same 
way, and the values thus calculated are given to the 3-di- 
mensional map data preparing means 8. 

[Embodiment 3] 

[0070] The third embodiment of the invention will be 
described hereafter referring to the drawings. 
[00711 FIG. 8 is a functional block diagram of the nav- 
igaticr. system ulilizing the present invention. The fol- 
lowing configuration is described about the points differ- 
ent from the conventional system. 
[0072] First, the 2-dimentioanl road data storage 
means 21 is provided with the 2-dimentinal ground road 
data storage means 21 a, and stores the 2-dimensional 
ground road data composed by the road component 
points, as shown in FIG. 18. When the contents of this 
embodiment are carried out at the same time of the first 
embodiment shown in FIG, 1 , the 2-dlmensional road 
data storage means 21 may be the same one as the 
2-dimensional map data storage means 1 . 
[0073] Meanwhile, the landform data storage means 
2 stores the landfomn data (the mesh-landform) added 
with the altitude value of a crossing of the latitude and 
the longitude as described above. 
[0074] And the present system, is also provided with 
the 3-dimensional ground road data preparing means 
23a for preparing the 3-dimentinal ground road data 
based on the 2-dimensional ground road data, and said 
means prepares the 3-dimensional ground road data as 
follows. 

[0075] As shown in FIG. 11 or FIG. 1 9. when the 2-di- 
menstonal road data in the displayed area on the mon- 
itor are the road component points 71 , 72, 73, and 74 
(those points are represented by black squares), even 
If those road component points are connected each oth- 
er by a straight line, the ground road cannot be de- 
scribed along the undulation of the mesh-landform. 
[0076] Therefore, the 3-dimensional ground road data 
preparing means 23a connects the road component 
points 71 , 72, 73 and 74 each other with a straight line, 
and the crossing points 75, 76, 77, 78 and 79 (those 
points are represented by white squares) of the straight 
line and the mesh-boundary line are interpolated as the 
road component points, as shown in FIG. 15. According 
to such configuration, it is possible to carry out describ- 
ing the ground road along the undulation of the mesh- 
landform, as shown in FIG. 12. 
[0077] In this embodiment, since the landfomn data 



presupposes the mesh-landfonn, the interpolation is 
performed on the boundary line of the mesh, but the 
points to be interpolated may be detemnined according 
to the type of the landfomn data. 

5 [0078] When roadscould be Illustrated along the land- 
fonm of the ground surface as described above, as a re- 
sult of connecting road component points of the 2-di- 
mensional ground road data with each other, the under- 
qround roads like a tunnel would appear on the ground 

10 surface. 

[0079] Therefore, the 2-dimensional road data to be 
stored in the 2-dimensional road data storage means 21 
may be provided with an "underground road flag" rep- 
resented by ON/OFF indicating whether the road com- 

15 ponent point Is located underthe ground surface or not. 
For Instance, if the point 2(1 00, -1 00) connected to the 
point 3 is located under the ground surface, said point 
composing the ROUTE 16, the point 2 is represented 
by the 2-di!T!9r!slonal underground road data such a? (2. 

20 100, -100, ROUTE 16, 3, ON). 

[0080] When the 2-dimensional road data storage 
means 21 can store the ground road data and the un- 
derground road separately, it may be configured that the 

2- dimensional road data is not provided with the under- 
25 ground road flag. In other words, when it is configured 

that the 2-dimensional road data storage means 21 
comprises both the 2-dimensional ground road data 
storage means 21 a for storing the 2-dimensional ground 
road data and the 2-dlmensional underground road data 

30 storage means 21 b for storing the 2-dimensional under- 
ground road data, the 2-dimensionaI road data may not 
be provided with the underground road flag. 
[0081 ] Moreover, the 3-dimensional road data prepar- 
ing means 23 Is configured to comprise the 3-dimen- 

35 sional underground road data preparing means 23b. 
The wortdng of the 3-dimensional underground road da- 
ta preparing means 23b will be explained hereafter 
[0082] FIG. 9(a) is ayz-plane view of the 3-dimension- 
al space constructed on three axes of a x-axis, a y-axis 

40 and a z-axis, that is a perspective from the x-axis direc- 
tion. It shows that the 2-dimensional road data (road 
components points) in the displayed area comprises 
road component points 80 to 83 and 87 to 89 of which 
underground road flags are OFF, and road component 

45 points 84 to 86 of which underground road flags are ON. 
At this time, 3-dimenslonaI underground road data pre- 
paring means 23b adds the z-coordinate corresponding 
to the altitude value to the road component points 84(x1 , 
y1 ), B5(x2, y2) and 86(x3, y3) respectively, and then ac- 

50 quires 3-dimensional road component points 84'(x1 , y1 , 
z1), 85'(x2, y2, z2), and 86*(x3, y3, z3). Connecting the 

3- dimensional road component points 84' and 85', 85' 
and 86' by a straight line can prepare the 3-dimensional 
underground road data. 

55 [0083] In this case, since the road component points 
84 and 86 are a start point and an end point of the un- 
derground road and located on the ground surface, 
those attitude value z1 and z3 can be calculated accord- 



6 



BNSDOCID: <EP 1107189A2_L> 



11 



EP1 107189 A2 



12 



ing to the conventional nnethod. But, the method for cal- 
culating the altitude value of the road component point 
85 located under the ground is a new one, that Is to say, 
since the landform data storage means 2 has stored a 
conventional landform data as above (the altitude value 
of the ground), the altitude data z2 of the road compo- 
nent point 85 located under the ground must be calcu- 
lated based on the new method. 
[0084] I n this Invention, when both the start point and 
the end point of the underground road have been al- 
ready known (whbh will be described later), the altitude 
value of the road component points located under the 
ground should be calculated based on the line connect- 
ing the start point and the end point. 
[0085] Specifically, the 3-dimensional underground 
road data preparing means 23b first seeks a straight 
line, represented by an equation 1 , which connects the 
road component point 84(x1 , y1 ) of the start point of the 
underground road and the road component point 86(x3, 
y3) of the end point of the underground road, and next 
seeks a point 90(x4, y4) that is located on the straight 
line and nearest to the road component point 85 (x2, 
y2). Moreover, in accordance with the point 90 (x4, y4) 
the calculation represented by an equation 2 is per- 
formed, as a result, this calculated result "Z" is defined 
as the altitude value z2 of the road component point 85 
(in the equation 2, "A" shown in the equation 2 Is defined 
as the distance from the road component points 84 to 
90, and "B" is as the distance from road component 
points 86 to 90). 



(Equation 1) 



_ y3-yi 



(Equation 2) 



x3-x1 



Z = 



xx+y3 



y3-y1 
x3-x1 



XX3 



/^X23>fBxZ1 
A+8 



and y-coordinate of the points 93 and 94 respectively 
and located on the ground, is multiplied by a coefficient 
of reduction ("0.7" as shown in FIG. 10, for example). 
[0089] Instead of multiplying each attitude value of the 

5 points 95 and 96 by the coefficient of reduction, a spe- 
cific value may be subtracted from the points 95 and 96. 
That is to say, the method of calculating the altitude val- 
ue of the road component point under the ground may 
adopt other methods if it is possible to acquire a value 

JO smaller than the altitude value of the ground corre- 
sponding to the road component point. 
[0090] In the above description, in accordance of the 
information whether the start point and the end point of 
the underground road have been already known or not, 

»5 the working is determined. The infomiation means 
whether the start point and the end point are stored in 
the woricing memory (not shown) or not. That is to say, 
the 2-dimenslonal road data storage means 21 stores 
both the start point and the end point property, but the 

20 2-dimensional road data stored in the working memory 
of the 3-dimensional underground road data preparing 
means 23b are only data necessary for the displaying. 
Accordingly, there is a possibility that the working mem- 
ory stores only one, either the start point orthe end point. 

25 Even in this case, since it is necessary to prepare the 
underground road data without trouble, the working 
must be different as above. 

[0091] As the invention is configured that the ground 
road data are distinguished from the underground data 
^0 as above, it is possible to display not only the ground 
road data but also the underground road data. And it is 
configured to perform the interpolation on the mesh- 
fonmed boundary, so that the ground road data can be 
displayed along the undulation of the mesh-landform. 

35 

Claims 



[0086] The value "2" sought by the equation 2 indi- 
cates a point located on the straight line connecting the 
3-dimensional road component points 84' (x1, y1, z1) 
and 86'(x3, y3, z3), and equivalent to the altitude value 
of the point having the same x-coordinate and y-coordi- 
nate as the point 90 (x4, y4). The altitude value z2 of the 
road component point 85 should be sought based on 
the above-mentioned calculations; this is because the 
road component point 85 is not always located on the 
straight line connecting the road component points 84 
and 86, as shown a xy-plane view In FIG. 9 (b). 
[0087] On the other hand, when either a start point or 
an end point of the underground road has been known 
(which will be described later), the altitude value of a 
road component point located under the ground may be 
calculated based on the altitude value of the ground cor- 
responding to the road component point. 
[0088] For instance, the altitude values of the road 
component points 93 and 94 located under the ground 
are equal to a value that each altitude value of the points 
95 and 96, those points having the same x-coordinate 



1 . A map displaying system for displaying a 2-dimen- 
40 sional bird-eye view acquired by the perspective 

processing of map data in a plane area represented 
by 2-dlmensional coordinates, and for displaying a 
3-dimensional bird-eye view acquired by the per- 
spective processing of 3-dimensional map data in 
^5 a solid area made by adding altitude values to plural 
points of map data represented by the 2-dlmension- 
al coordinates, which comprising: 

reference altitude value determining means for 
50 determining a reference altitude value based 

on altitude data in a specified zone; and 
altitude data changing means for bringing the 
continuity to the plane area, the solid area, and 
the altitude according to the reference attitude 
55 value. 

2. A map displaying system according to Claim 1, 
wherein the reference altitude value is calculated 
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based on the altitude value in a specific zone of the 
plane area. 

3. A map displaying system according to Claim 1, 
wherein the altitude value changing means chang- 
es the altitude data in the solid area to a value that 
the reference altitude value Is subtracted from the 
altitude data. 

4. A map displaying system according to Claim 3, 
v/herein the altitude data changing means, if a value 
that the reference altitude value is subtracted from 
the altitude data in the solid area is negative, said 
means handles said negative value as 0. 

5. A map displaying system according to Claim 1, 
wherein the altitude data changing means changes 
the altitude data in the plane area to the reference 

eiiLiiuue vciiue. 

6. A map displaying system according to Claim 2, 
wherein the altitude data changing means, if the al- 
titude data in the solid area is smaller than the ref- 
erence altitude value, said means handles the value 
smaller than the reference altitude value as the ref- 
erence altitude value. 

7. A map displaying system according to Claim 1, 
wherein the altitude data changing means changes 
the altitude data in the solid area, which is contigu- 
ous to the plane area, into 0. 

8. A map displaying system according to Claim 3, 
wherein the altitude value changing means chang- 
es the altitude data in the solid area, which is con- 
tiguous with the plane area, into the reference alti- 
tude value. 

9. A map displaying system according to Claim 1 , 
wherein the reference altitude value detennining 
means detemnines a mean value of the altitude data 
in the plane area as a reference altitude value. 

10. A map displaying system according to Claim 1, 
wherein the reference altitude value detennining 
means detennines a mean value of the altitude data 
in a boundary area between the plane area and the 
solid area as a reference altitude value. 

11. A map displaying system according to Claim 3, 
which is further comprising operating means for In- 
putting an instruction of modifying the plane area to 
a rectangular area having vertexes that are cross- 
ings of the latitude and the longitude per specific 
degree (distance). 

12. A map displaying system for displaying a 2-dimen- 
sional bird-eye view acquired by the perspective 



processing of map data in a plane area represented 
by 2-dimensional coordinates, and for displaying a 
3-dlmensional bird-eye view acquired by the per- 
spective processing of 3-dimensional map data in 

5 a solid area made by adding an altitude value to plu- 
ral points of map data represented by the 2-dimen- 
sional coordinates, which comprising; 

altitude data changing means for bringing the 
continuity to the Diane area and the solid area by 

10 interpolating gap fonned in the boundary between 
the plane area and the solid area. 

13. A map displaying system according to Claim 12, 
wherein the altitude data changing means makes 

15 an altitude vale compulsively equal to either an al- 
titude value in the boundary of the plane area side 
or one in the boundary of the solid area side, said 
both side boundaries fonming the gap, and 
smccthcc these witituds values so as to diminish th^ 

20 moving volume fomn the original altitude value 
along with going away from the boundary. 

14. A map displaying means according to either Claim 
1 or Claim 12, which utilizes the 2-dimensional road 

25 data or the altitude data, which are transferred with 
communication. 

15. A map data displaying system according to Claim 1 
or 1 2, wherein the road data are continues from the 

30 plane area to the solid are. 

16. A map displaying method of displaying a 2-dimen- 
sional bird-eye view acquired by the perspective 
processing of map data in a plane area represented 

35 by 2-dimensional coordinates, and for displaying a 
3-dlmensional bird-eye view acquired by the per- 
spective processing of 3-dimensional map data in 
a solid area made by adding an altitude value to plu- 
ral points of map data represented by the 2-dimen- 

40 sional coordinates, which comprising: 

a step of changing an altitude data for bringing 
the continuity to the plane area and the solid area 
by interpolating a gap formed in the boundary be- 
tween the plane area and the solid area 

45 

17. A map displaying system for displaying a 2-dimen- 
sional bird-eye view acquired by the perspective 
processing of map data in a plane area represented 
by 2-dimensional coordinates, and for displaying a 

50 3-dimensional bird-eye view acquired by the per- 
spective processing of 3-dimensional map data in 
a solid area made by adding an altitude value to plu- 
ral points of map data represented by the 2-dimen- 
sional coordinates, which comprising: 

55 

a step of determining an attitude data in a spec- 
ified zone as a reference altitude value; and 
a step of changing altitude data so as to bring 
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the continuity to the plane area, the solid area, 
and the altitude according to the reference alti- 
tude value. 

18. A nnap displaying system for displaying 3-dimen- 
sional road data combined with the surrounding 
landfonm, said road data made by adding an altitude 
data to road component points represented by 2-di- 
mensional coordinates, which comprising: 

3-dlmensional road data preparing means for 
Interpolating by adding an altitude to specific points 
on respective straight line connecting road compo- 
nent points. 

19. A map displaying system for displaying 3-dimen- 
sionat road data combined with the sun^oundlng 
landfom, said road data made by adding an altitude 
data to 2-dlmensional ground road data represent- 
ed by road component points, which comprising 

2-dimensional road data storage means for 
storing 2-dimensional ground road data and 

2- dimensional underground road data sepa- 
rately; and 

3- dimensional underground road data prepar- 
ing means for preparing 3-dimensional ground 
road data based on the 2-dimensional ground 
road data and the altitude data, and preparing 
3-dimensional underground road data based 
on the 2-dimensionai underground road data 
and the altitude data, 

20. A map displaying system according to Clam 18, 
wherein the 3-dimensional underground road data 
preparing means calculates the altitude value of the 
road component points located under the ground in 
accordance with a straight line connecting a start 
point and an end point, if both the start point and 
the end point of the underground road are known. 

21. A map displaying system according to Claim 18, 
wherein the 3-dimensional underground road data 
preparing means calculates the altitude value of the 
road component points located under the ground in 
accordance with the altitude value on the ground 
corresponding to the road component point, If either 
the start point or the end point of the underground 
road Is known. 

22. A map displaying system according to Claim 20, 
wherein the 3-dimensional underground road data 
preparing means calculates the altitude value of the 
road component points located under the ground by 
multiplying the ground altitude value by a specific 
value. 

23. A map displaying system according Claim 20, 
wherein the 3-dimensbnal underground road data 



preparing means calculates the altitude value of the 
road component points located under the ground by 
subtracting a specific value from the ground altitude 
value. 

5 

24. A map displaying system according to either one of 
Claim 17 or Claim 18, which utilizes the 2-dimen- 
sional road data or the altitude data, which are 
transferred with communication. 

10 

25. A map displaying method for displaying 3-dimen- 
sional road data combined with the surrounding 
landform, said road data made by adding an altitude 
value to road component points represented by 

15 2-dlmensionaI coordinates, which comprising 

a step of interpolating by adding attitude data 
to a specific point on respective straight line con- 
necting road component points. 

20 26. A map displaying method for displaying 3-dimen- 
sional road data combined with the surrounding 
landfomn, said road data made by adding an altitude 
data to road component points represented by 2-di- 
mensional coordinates, which comprising 

25 

a step of storing in the 2-dimensional road data 
storage means 2-dimensional ground road da- 
ta and 2-dimensional underground road data 
separately; and 
30 a step of preparing 3-dimensional ground road 

data based on the 2-dimensional ground road 
data, and preparing 3-dimensional under- 
ground road data based on the 2-dimensiona) 
underground road data. 

35 
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